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Output Winner. Datal tern 
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Allocate an array ITree of integers, 
with one element per input stream, 
for the internal selection tree nodes 



—102 



I 



404 



Allocate an array ETree of external selection tree nodes, 
with one element per input stream, each of which contains 
the following: 

StreamNumber — an input stream number (zero-based 
ordinal) 

Data I tern — a reference to the current data item for the 
associated input stream 

Status — the status of the associated input stream, 
selected from: 

0 (empty) 

1 (duplicate) 

2 (merging) 

3 (done) 




Set ITree [il to i 
Set ETreelil .StreamNumber to i 
Set ETreelil .Data I tern to Null 
Set ETreelil .Status to 0 (empty) 
i = i + 1 
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